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Abstract. We introduce a natural generalization of Borel's Conjecture. For each infinite 
cardinal number k, let BC^r denote this generalization. Then BC^^j is equivalent to the 
classical Borel conjecture. We obtain the following consistency results: 
^^, ' (1) If it is consistent that there is a 1 -inaccessible cardinal then it is consistent that BC,y;| 

^Sl ' holds. 

(2) If it is consistent that BCs, holds, then it is consistent that there is an inaccessible 
cardinal. 

^ ^ ' (3) If it is consistent that there is a 1 -inaccessible cardinal with ci) inaccessible cardinals 

above it, then -^BCs^j + (V« < (i))BC!<„ is consistent. 
(4) If it is consistent that there is a 2-huge cardinal, then it is consistent that BCx^ holds. 
f| ■ (5) If it is consistent that there is a 3-huge cardinal, then it is consistent that BCy; holds 

for a proper class of cardinals k of countable cofinality. 



A metric space (X, d) is strong measure zero if there is for each sequence (e„ : n < u) 
of positive real numbers a corresponding sequence {U„ : n < co) of open sets such that for 
each n the set U,, has li-diameter at most e„, and {U„ : n < oj] covers X. Strong measure 
zero metric spaces are necessarily separable. E. Borel [5 1 conjectured that strong measure 
zero sets of real numbers are countable. The metric notion of strong measure zero has a 
QQ I natural generalization to non-metric contexts. Rothberger ifTSi introduced a generalization 

CO ■ to the class of topological spaces. We consider a generalization to the class of topological 

'^ I groups. Most of our results can be presented in the more general context of uniformizable 

f"*-. ■ spaces, but we found no advantage to presenting it thus. 

^D I Borel's Conjecture also has natural generalizations to these non-metric contexts. These 

generalizations expose, as in the metric case, interesting connections with the foundations 
of mathematics. The generalization of Borel's Conjecture considered here is quite different 
from what Halko and Shelah considered in [TOl. 
K^ \ After a brief introduction of notation and terminology we define Rothberger bounded- 

'j_j ■ ness and Rothberger spaces in Section 1 . In Section 2 we introduce a generalization of 

C^ I Borel's Conjecture and in Section 3 explore connections between it and other combina- 

torial structures. In Section 4 we give a number of consistency and independence results 
regarding the generalization introduced in the earlier sections. 

By a well-known theorem of Kakutani a topological group is To if, and only if, it is Tjijj. 
Throughout this paper we shall assume, without further notice, that all groups considered 
are T3i . Correspondingly, all topological spaces we consider here are assumed to be Tgi . 
Let (G, *) be a topological group with identity element 1. For nonempty subsets A and 
B of G and for g € G the symbol A * B denotes the set {a * b : a e A and b e B], and g * A 
denotes [g] *A. The symbol O denotes the set of all nonempty open covers of G. 
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A To topological group need not be normal. 
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Let U be an open neighborhood of 1. Then 0{U) = {g * t/ : g e G} is an open cover of 
G. Define: 

0„hd '■- {0{U) : U an open neighborhood of 1}. 
According to Guran |9| the topological group (G, *) is iS(,-bounded if t?Lc\\ element of 0„hd 
has a countable subset which covers G. A topological group is said to be pre-compact if 
each element of 0„hd has a finite subset covering the group. 

While pre-compact topological groups and Lindelof topological groups are No-bounded 
the converse is not true. The class of No-bounded groups has nice preservation properties: 
Every subgroup of an No-bounded group is No-bounded, any (finite or infinite) product 
of No -bounded groups is No -bounded, every continuous homomorphic image of an No- 
bounded group is No -bounded, and if a dense subgroup of a group is No -bounded, then so 
is the group. 

Theorem 1 (Guran). A topological group is ^Q-bounded if, and only if, it embeds as a 
topological group into a product of second countable topological groups. 

By the Birkhoff-Kakutani theorem each second countable To topological group is metriz- 
able. Thus the groups appearing as factors in the product in Guran's theorem are separable 
and metrizable. Guran's theorem has the following quantified form (see ||23l ): 

Theorem 2. For an Ko-bounded topological group (G, *) and an infinite cardinal number 
K the following are equivalent: 

(1) The weight ofG is k. 

(2) The character ofG is k. 

(3) K is the smallest infinite cardinal such that G embeds as a topological group into 
a product of k separable metrizable topological groups. 

1 . ROTHBERGER BOUNDEDNESS IN TOPOLOGICAL GROUPS, RoTHBERGER SPACES. 

For collections J{ and S the symbol S\{J[, S) denotes the selection principle 

For each sequence (A„ : n e N) of elements of ^ there is a sequence 
(b„ : n e N) such that for each n, bn e A„, and {/?„ : n e N) e S. 

A topological space is said to be a Rothberger space if it has the property Si(0,0). The 
topological group (G, *) is said to be Rothberger bounded if it has the property Si{0„hd, O). 
For a subset X of the topological group (G, *) Ox denote the family of covers of X by sets 
open in G. X is said to be Rothberger bounded if Si{0„hd, Ox) holds. These concepts are 
named after Rothberger who introduced S i (O, O) and who considered a close analogue of 
this boundedness property in the Hilfssatz on page 51 of his paper 1 15|. 

If a subset of a topological group is a Rothberger space, then it is Rothberger bounded in 
the group. The converse is not true. A subspace of a Rothberger space need not be a Roth- 
berger space, but subsets of Rothberger bounded sets are Rothberger bounded. Rothberger 
boundedness of a subset of a group is preserved by continuous group homomorphisms and 
countable unions. The property of being a Rothberger space is preserved by continuous 
surjections and by countable unions. 

Proposition 3. Every Rothberger bounded subset of an ^Q-bounded topological group is 
zero-dimensional. 

Proof: Let (G, *) be an No-bounded group. Choose by Guran's theorem separable metriz- 
able groups (G,, *,), / 6 / such that (G, *) embeds as topological group in the product 
n,E/(G,, *,) and let O be an embedding. The projection of <1>[G] on each coordinate of 
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this product is a metrizable group. The Rothberger boundedness of subsets of G is also 
preserved by the composition of ^ and projections. 

In metrizable groups Rothberger boundedness coincides with strong measure zero. Thus 
a Rothberger bounded subset X of an No-bounded To group projects onto a metrizable 
strong measure set in each coordinate projection. By a theorem of Marczewski 1221 strong 
measure zero metrizable spaces are zero-dimensional. Thus, as products and subspaces of 
zero-dimensional spaces are zero-dimensional, X is zero-dimensional, n 

The proof of Proposition [3] shows: Borel's Conjecture implies that each Rothberger 
bounded subset of an No-bounded topological group embeds as a Rothberger bounded 
subset into a product of countable topological groups (see [6| Theorem 3.2). It also follows 
that Rothberger spaces must be zero-dimensional, and that Borel's Conjecture implies that 
Rothberger spaces embed into products of countable topological groups. 

If C c /(- is nonempty and if S is a subset of Y[a<K Ga, then 5 c = iflc'- f ^ S}. 

Lemma 4. Let k be an infinite cardinal number. Let (Ga '. a < k) be topological groups 
and let a subset X ofG — Y\a<K Ga be given. The following are equivalent: 

(1) X is Rothberger bounded. 

(2) For each countable set C Q k the set Xq is a Rothberger bounded subset ofGc. 

Proof: (1)=>(2): A continuous group homomorphism preserves Rothberger boundedness. 

(2)=>(1): Suppose for each countable C c /<• we have that Xc is a Rothberger bounded 
subset of Gc. Let {U„ : n < w) be a sequence of neighborhoods of the identity element of 
G. We may assume that each U„ is a basic open set such that there is a finite set F„ c k 
and for each x e F„ a neighborhood N_^ of 1 ^ such that U„ = {f e G : (Vx e F„)(f(x) e 
Nx)]. Let C be a countably infinite subset of k for which U«<m Fn £ C. Then for each n, 
V„ = U„lc^ Gc is a neighborhood of the identity element of Gc- Since Xc is Rothberger 
bounded choose for each n an x„ e Gc such that Xc C U«<w Xn *V„. For each n choose 
y„ € G such that y„[c= J^«- Then we have X c (J,,^^3;„*L'^„. It follows that X is Rothberger 
bounded, n 

In the case of Rothberger spaces Lemma|4]has the following analogue: 

Lemma 5. Let k be an infinite cardinal number Let (Ga '. a < k) be topological groups 
and let a subspace X ofG — Y[a<K Ga be given. Then the following are equivalent: 

(1) X is a Rothberger space. 

(2) X is Lindelofandfor each countable set C Q k the set Xc is a Rothberger subspace 
ofGc. 

A Rothberger bounded sigma-compact subset of a topological group is a Rothberger 
space: First note that a union of countably many Rothberger subspaces of a space is again 
a Rothberger subspace. Thus, it suffices to show that a compact Rothberger bounded subset 
of a topological group is a Rothberger space. For this, use of the following analogue of the 
Lebesgue covering Lemma, following from Theorem 6.33 in lUTI : 

Lemma 6. Let C be a compact subset of a topological group (G, *) and let 14 be a cover 
of C by sets open in G. Then there is a neighborhood N of the identity ofG such that for 
each X e C there is a U e U such that x * N Q U. 

Corollary 7. For each infinite cardinal k any topological group Y[a<K Ga, where each Ga 
has at least two elements, has a Rothberger sub group^of cardinality k. 



That is, a subgroup which is a Rothberger space. 
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Proof: For each a < k, choose a nontrivial (meaning that it has more than one ele- 
ment) countable subgroup Ha of Ga, and let H = Y[a<K Ha- Then X = {x e H : Xa - 
1 for all but finitely many a] is a subgroup of H of cardinality k. Inasmuch as X is Lin- 
delof (in fact sigma-compact), and Xc is countable whenever C is countable, it follows by 
Lemma 5 that X is a Rothberger space, n 

Thus there are Rothberger (and so Rothberger bounded) groups of all infinite cardinali- 
ties. 

2. The Generalized Borel Conjecture 

Let BC denote Borel's conjecture that each strong measure zero set of real numbers 
is countablqj. For the real line with the addition operation, Borel's conjecture translates 
to the statement that every Rothberger bounded subset of the topological group (R, -I-) is 
countable. 

Theorem 8. The following statements are equivalent: 

(1) BC 

(2) Each strong measure zero metric space is countable. 

(3) Each Rothberger bounded subset of a group of countable weight is countable. 

(4) Eachsubgroupjof the real line, all of whose finite powers are Rothberger, is count- 
able. 

Proof: (l)o(2): This result is due to T.J. Carlson f6\. 

(2)=>(3): By the Kakutani-Birkhoff Theorem a To group of countable weight is metrizable 
by a left-invariant metric. Any Rothberger bounded subset X of such a group is strong 
measure zero in such a left-invariant metric. By 2), X is countable. 

(3)=>(4): Consider a subgroup G of the real line such that each finite power of G is Roth- 
berger. Since G is Rothberger it is Rothberger bounded. Since the real line is a second 
countable group, 3) implies that G is countable. 

(4)=>(1): If X is a set of real numbers, then [X], the subgroup of the real line generated 
by X, is a countable union of continuous images of finite powers of X, and the same goes 
for any finite power of [X]. Hence, if X has the property that all of its finite powers are 
Rothberger, then [X] also has that property. Thus the implication (4)=> (1) follows from 
the result of Tsaban and Weiss |25| that BC is equivalent to the statement that each subset 
of the real line, all of whose finite powers are Rothberger, is countable, a 
For A a cardinal number and (G, *) a topological group, BC(G, < A) states: 

Each Rothberger bounded subset of (G, *) has cardinality less 
than A. 

BC(G, < A^) is also written BC(G, A) and BC(G, co) is also written BC(G). 

It is clear that if fi < A then BC(G, < fi) implies BC(G, < A). Moreover, if // is a 
subgroup of the group G then BC(G, < /u) implies BC{H, < fj). 

Corollary I?] shows that for each infinite cardinal k the statement BC(*2, < k) is false. 
The status of BC(G, k) for So-bounded groups of weight k is more elusive. For an infinite 
cardinal number *• we define, inspired by (3) of Theorem[8l 



Sierpiriski [T9l proved that the Continuum Hypothesis implies the negation of Borel's conjecture, and Laver 
1131 proved that Borel's conjecture is consistent relative to the consistency of ZFC, the Zermelo-Fraenkel axioms 
plus the Axiom of Choice. Thus, Borel's conjecture is independent of ZFC. 

(4) remains equivalent to BC if we change "subgroup" to "subfield". 
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BC/f; Each Rothberger bounded subset of an No-bounded group of 
weight k has cardinality at most k. 

Thus, BCx„ is Borel's Conjecture, BC. It is also clear that for each infinite cardinal /c, 
BC;f implies BC(*2, k). The status of BC('^2, k) is the focus of this paper 

3. BCit FOR UNCOUNTABLE K. 

Let /l < /f be uncountable cardinal numbers. A family T of subsets of a- such that \T\ > k 
and for each infinite subset A of a- such that \A\ < A, we have \[X f\ A : X e T]\ < \A\, is 
said to be a (k. A) Kurepa family^ The (k. A) Kurepa Hypothesis, KH(/c,/l), is the assertion 
that there exists a (a-, A) Kurepa family. KH(Si , Ni) is the classical Kurepa Hypothesis. 

Theorem 9. Let k be an uncountable cardinal. Let (Ga '. a < k) be a family of topo- 
logical groups, each with more than one element. 7/'KH(/c, Ni) holds, then Y[a<K Ga has a 
Rothberger bounded subset (indeed, subgroup) of cardinality k^ . 

Proof: For each a < k \eX la denote the identity element of, and let ga be any other 
element of the group G„. Let '7^ be a (k, Ni) Kurepa family on k. For each X e T define 
<Px 6 Y\a<K Ga SO that for each a < k 



, . . (la ifaiX 
^ \ ga ifaeX 



Then S - {4>x : ^ e !F) is a subset of cardinality \'F\ of Wa<.K Ga- 

For each countable subset C of k, the set S'c = {<l>x\c'- X eT] has the same cardinality 
as {X n C : X e T} and thus is countable. But then for each countable sti C <z k, S c 
is a Rothberger, and thus Rothberger bounded, subset of Haec Ga- By Lemma H] 5 is 
a Rothberger bounded subset of Wa<KGa- Evidently S generates a Rothberger bounded 
group. D 

Corollary 10. For uncountable cardinals k, BC(*2, k) implies the failure q/KH(A, Ni). 

Solovay proved that Kurepa's Hypothesis is consistent (it holds in the Constructible 
Universe L). Silver 1*201 proved that the negation of Kurepa's Hypothesis is consistent if, 
and only if, it is consistent that there is an inaccessible cardinal. Thus, the consistency 
of BCxi (or even BCC^'2, Ni)) requires the consistency of the existence of an inaccessible 
cardinal. 

Theorem 11. For an uncountable cardinal k, each of the statements below implies all the 
succeeding ones; moreover, i/BC holds, then they are all equivalent. 

(1) BC, holds. 

(2) BCi'l, k) holds. 

(3) Each Rothberger bounded subgroup of the group ("2, ffi) has cardinality at most k. 

(4) KH(/f,Ni)/ai7s. 

Proof: It is clear that (1) implies (2) and that (2) implies (3). Theorem |9] shows that (3) 
implies (4). To see that (4) implies (1), assume that BCxg holds and BC^ fails. Let G be an 
So-bounded group of weight k witnessing the failure of BC^, and let 5 c G be a Rothberger 
bounded subset of G of cardinality k^ . By Theorem|2] choose separable metrizable groups 
Ga, a < K such that G embeds as a topological group into Wa<KGa- Then S , considered 
a subset of ]"[(»<;? Ga, is Rothberger bounded in the latter and of cardinality k^ . Thus, by 
Lemma m for each countable set C c a- the set 5 c £ YlaecGa is Rothberger bounded. 



This definition is Hke the one in Chapter VII. 3 of [7J, but we do not require k to be regular. 



6 FRED GALVIN AND MARION SCHEEPERS 

Since Ylaec Ga is a separable metrizable space and BCnq holds, Theorem|8]implies that S c 
is countable. Considering 5 as a family of subsets of |J -S we find that 5 is a witness that 
the statement K\-\{k, Ni) is true, n 

Corollary 12. Assume BC^^. Then BC("'2, Si) is equivalent to the failure of the Kurepa 
Hypothesis. 

A family ;F of subsets of an uncountable cardinal k is said to be a K-Kurepa family if 
\T\ > K and for each infinite a < /c we have \{X C] a : X e T]\ < \a\. Kurepa's Hypothesis 
for K, KH^, states that there exists a /c-Kurepa family. Note that a (a-, A-)-Kurepa family is 
also an example of a A--Kurepa family. Thus, KH(/c, /c) implies KHJj. It is clear that KH(/c, /c) 
also implies KH{k, A) for each uncountable A < k. 

Lemma 13. Let k be an uncountable cardinal. If KH(A, A) fails for each uncountable 
A < K, then KH(k,^i) fails. 

Theorem 14. For an uncountable cardinal k, each of the statements below implies all the 
succeeding ones. If BC holds, then statements (l)-(3) are equivalent. If BC,i holds for each 
infinite cardinal A < k, then all four statements are equivalent: 

(1) BC, holds. 

(2) BC('2, k) holds. 

(3) KH(k,^i) fails. 

(4) KH(k,k) fails. 

Proof: In light of Theorem [TT| and the definitions, the only statement that requires proof 
is: For each uncountable cardinal k, if for each infinite A < k, BCa holds, then (4) implies 
(3). This will be proven by induction on k. 

For K - ^[ there is nothing to prove. Thus, assume that /c > Ni and that the statement has 
been proven for all uncountable cardinals less than k. Towards proving the contrapositive, 
assume that KH(a:, Ni) holds. Let!Fbe a family of subsets of *• witnessing KH(k, Ni). Then 
\T\ > K, and for each countable subset Aof k,\{XC\A : X eT\\< Nq. Since BC,i holds for 
each infinite cardinal A < k, Theorem[TT]implies that KH(/l, Ni) fails for each uncountable 
A < K. By the induction hypothesis, KH(/l, A) fails for each uncountable cardinal A < k. 
Thus, for each uncountable ordinal a < /c we have \{X r\a : X e T]\ < \a\. But this means 
KH(/c, k) holds. D 

Now consider inaccessible cardinals of uncountable cofinality. An uncountable regular 
cardinal k is ineffable if there is for each sequence (A„ : a < k) where for each a, Aa £ a, 
a set A c A- for which [a < k : Aa - A C\ a] is, stationary. 

Theorem 15. Let k be an ineffable cardinal. If BCa holds for each infinite cardinal A < k, 
then BCic holds. 

Proof: Let k be an ineff'able cardinal. Then KH(/(-, /c) fails (Q, Theorem VII. 3.1). By 
TheoremfT4lBC. holds, n 

An increasing sequence (v„ : a < yu) of cardinals is said to be continuous if for each 
limit ordinal/? < // we have V/j = sup{vQ. : a < y6). 

Theorem 16. Let k be a singular strong limit cardinal of uncountable cofinality p. If there 
is an increasing continuous p-sequence of cardinal numbers (Vq, : a < p) below k with 
supremum equal to k such that [a < p : BCv„ holds] is a stationary subset of p, then BC^ 
holds. 



We don't know if the converse is true. 
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Proof: Let /c be a singular strong limit cardinal of uncountable cofinality jj. Let S be 
a Rothberger bounded subset of an So-bounded group G of weight k. By Theorem |2] we 
may assume that G embeds as topological group in the product n„<;jG„ where each Ga 
is a separable metrizable group. Let (vq, : a < jj), an increasing continuous //-sequence 
of cardinal numbers with supremum equal to k, be such that [a < fi : BC^^ holds) is a 
stationary subset of ji. 

For each a < ji the set Sa - {f\v„'- / £ 5'} is Rothberger bounded in the No-bounded 
group n/3<v„ G^/3 of weight at most v„. By hypothesis the set {a < ^ : \Sa\ < v„) is 
stationary. 

Theorem 6 of IHl implies that the pairwise disjoint family {Sa '■ a < fi) has at most k 
almost disjoint transversals. Since distinct elements of S specify distinct almost disjoint 
transversals of (Sa '■ o: < fj.], it follows that |5 1 < /c. n 

Next we explore the relevance of Chang's Conjecture to instances of BC,r. Consider a 
countable language L with a distinguished unary relation symbol U. We say that a structure 
91 of L is of type (k. A) if the underlying set A of 9t has cardinality k, and {x e A : U"(j^)) 
has cardinality A. 

For infinite cardinal numbers k. A, fi and v the symbol 

(1) (K,A)^(JX,V) 

denotes the statement that for each countable language L with a distinguished unary relation 
symbol U, and for each structure 91 of type (a:, A) there is an elementary substructure 25 of 
type (yu, v). The instances of interest have k>A, n>v, k>^ and A > v. The instance 
(S2, Si) -» (Si, So) is the classical conjecture of Chang. 

Rowbottom fTSl discovered a convenient combinatorial equivalent for ([T]l: For infinite 
cardinal numbers k. A, fi and v the symbol 

(2) X ^ Wf 

denotes the statement that for each function/ from [a:]'^'^", the set of finite subsets of k, into 
A, there is a set X Q k such that \X\ - yu, and |{/(F) : F is a finite subset of X)| < v. The 
following lemma, a special case of a theorem of Rowbottom, is stated in the form we will 
use. 

Lemma 17 (Rowbottom). Let k > Abe infinite cardinal numbers. Then {k^ , k) -» {A^ , A) 
is equivalent to k^ — > [/l^]^^°. 

For infinite cardinal numbers k. A, fi and v the symbol 

(3) ^ ^ Mly 

denotes the statement that for each function / from [k]^, the set of 2-element subsets of k, 
into A, there is a set X c /^ such that \X\ = yU, and |{/(F) : 7 c X, |F| = 2)| < v. 

It is evident that k — > [fi]fl° implies k -^ [ju]^ ^. When A is a regular cardinal the 
converse is also true. A proof of this fact can be gleaned from the corresponding argument 
for K = S2, /I = ju = Si and v = Sq on page 592 of I?). 



Theorem 18. Assume that for the infinite cardinal numbers k and A the partition relation 



K^ — > {A^~\^ , holds. Then BC^ implies BC,f, and BC(''2, /I) implies BC(*2,a'). 



Proof: Suppose, towards deriving a contradiction, that BC^ fails. Select an So-bounded 
group (G, *) of weight k and a subset X of G such that X is Rothberger bounded and 
\X\ - K^ . By Theorem|2]there are separable metrizable groups {Ga : a < k) such that G is 
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a subgroup of Yla<K Ga, and X is a subset of this product. Define a coloring <t) from [X]^ to 
K so that 

<!)({/, g}) = min{r < K : f(y) + g{y))\. 

Apply the partition relation to this coloring to find a subset F of X and a subset C of /<■ such 
that \Y\ - /l+ and \C\ - A and O restricted to [F]^ has values all in C. Yq is Rothberger 
bounded since the projection map is a continuous homomorphism, and \Yc\ - /l^ since O 
is one-to-one on Y . But then the group Gc contains a /l^ -sized Rothberger bounded set 
Yq, and as Gq C n«ec Ga this No-bounded group has weight at most A. This provides a 
contradiction to BCi. 

The proof that BC(''2, A) imphes BC(''2, k) is left to the reader, n 

4. Consistency results 
We now consider the consistency of instances of the general Borel Conjecture. 

4. 1 . Consistency of the total failure of the general Borel Conjecture. 

Theorem 19. lf(G, *) is an ^Q-bounded (totally bounded) topological group and (P, <) is 
a forcing notion, then 

Ip ||- "(G, *) is ^o-bounded (respectively totally bounded}" . 

Proof: Let f/ be a P-name such that Ip ||- "f/ is a neighborhood of the identity". Choose 
a maximal antichain A for P and for each q e A ?l neighborhood Uq of the identity such 
that q \\- "il - Uq". Since (G, *) is No-bounded, choose for each q e A s. countable set 
Xq :- {xn '■ n < cl>] of elements of G such that Xq* Uq - G. Define X - {{Xn,q) : n < 
a> and q e ^4}. Then X is a P-name and 

1 Ih "^ c G is countable and X * U - G" 

Thus, Ip ||- "(G, *) is No-bounded". The argument for totally bounded is similar, n 

Theorem 20. If{G, *) is an i^o-bounded group then in generic extensions by uncountably 

ninrtv Cnhpn rpnls (Cr *^ is RnthhprQpr hnurtdpd 



many Cohen reals, (G, *) is Rothberger bounded. 



Proof: Let (PC/c), <) denote the partially ordered set for adding /c > Nq Cohen reals. By 
Theorem[T9l Ipf ^^ ||- "(G, *) is No-bounded". Let CZY,, : « < w) be a name for a sequence of 
elements of Ontd. Since P(/c) has the countable chain condition and k is uncountable, there 
is a countable subset C of k such that CZY,, : n < w) is a P(C)-name. As the forcing factors 
over C we may assume that in fact the sequence so named is a ground model sequence. 
Since (G, *) is No-bounded in this model also, we may select for each n a countable set 
X„ <z G such that G = X„ * U„. For each x define for each n, /v(n) = m if x E x,„ * f/„, 
x,„ E X„. These objects are all in the ground model. Take a Cohen real over the ground 
model. It selects a sequence of elements of G which witness Rothberger boundedness. n 

Theorem 21. It is consistent, relative to the consistency of ZFC, that BCi"!, k) fails for 
each infinite cardinal number k. 

Proof: In the model of Theorem |20l for each infinite cardinal k the ground model version 
of the additive group *2 is a Rothberger bounded group of cardinality 2*. n 

Since adding Ni Cohen reals leaves large cardinal properties of the ground model intact, 
there is no large cardinal property that impUes any instance of BC('^2, k). 
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4.2. Consistency of BCk^ + BCs, • A partially ordered set (P, <) is said to have the Laver 
property if for each h e "u) it is forced that whenever t, a term in the forcing language of 
P, is such that (Vn)(T(n) < h(n)) then there exists an / € "[w]^'^ such that (Vn)(|/(n)| < 
2") and QJn){T{n) e fin))), and for all but finitely many n, f(n) c h{n). 

If in the generic extensions obtained from a partially ordered set all the real numbers 
are members of the ground model, then the partially ordered set has the Laver property by 
default. 

The importance of the Laver property is twofold: 

Lemma 22 (Shelah). A countable support iteration of partially ordered sets, each satisfy- 
ing the Laver property, satisfies the Laver property^ 

The second important fact about the Laver property is the following folklore result for 
which a proof can be found in [2], Lemma 3.1: 

Lemma 23. Let X be a set of real numbers which does not have strong measure zero. If 
(P, <) is a partially ordered set with the Laver property, then 

Ip Ih "^ does not have strong measure zero.'' 

A cardinal k is said to be l-inaccessible if it is inaccessible, and there are k many in- 
accessible cardinal numbers less than k. And now we obtain the following consistency 
result: 

Theorem 24. If it is consistent that there is a l-inaccessible cardinal, then it is consistent 
that ZFC plus Borel's Conjecture plus the negation of Kurepa's Hypothesis, plus 2^' — N2 
hold. 

Proof: Let (Ka : a < k) be a monotonic enumeration of the inaccessible cardinals below 
K. We construct a /c-stage countable support iteration P^ as follows: Let 7r:A:— >A-x/fbea 
bookkeeping function such that 

• For each (J3,y) € kx k the set {a < k : 7r(a) - (J3, y)] is cofinal in k; 

• If 7T(a) - (J3, y) then f3 < a. 
Pi is defined as follows: 

Let Lo denote the Levy collapse of kq to cl>2 with countable conditions. By Silver's Theo- 
rem, 

(4) Ilo Ih "CH -I- There are no wi Kurepa trees " 

Let (f^ : y < kq) enumerate Lo-names of all wi -trees with nodes members of wi. By 
Silver's Theorem each has at most Ni cofinal branches. Pick 7r(0) = (0, yo), and let Eo 
be an Lo-name for a proper partially ordered set that does not add reals and specialize^ 
rPj (see Chapter 5, Theorem 6.1 and Theorem 7.1 of fTSl). Here we use the fact that if 
an wi-tree has < Ni cofinal branches of length wi, then it has a subtree with no cofinal 
wi -branches, such that rendering this subtree special ensures that no further forcing that 
preserves wi will add new cofinal wi -branches through the original tree. Since 11,, Ih 
"Eo has the Laver property" it follows that Lq * Eq has the Laver property. Next, let M be a 
Lo * Eo-name for the Mathias reals partially ordered set. Since the Mathias reals partially 
ordered set has the Laver property and forces that every uncountable ground-model set of 
reals does not have strong measure zero, we find that Lq * Eo * M has the Laver property 



''See Conclusion 2.12 in Chapter VI.2 of fTSl . 
In the sense of Baumgartner - see Section 8 of (3l. 
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and forces that CH holds and every uncountable set of reals from its ground model fails to 
be strong measure zero. We set Pi = Qo = Lo * Eo * M- 

With a < K, and assuming that each P^ has been defined for/? < a. 
Pq, is defined as follows: 
a - /3 + 1 and/? > 1: Define a Py? name Qj3 for a partially ordered set as follows: Let L^ be 

a V/} name for the Levy collapse of Kp to W2 with countable conditions. Let (ty : y <Kp) 
enumerate Lg-names for all u)\ trees with nodes elements of oji With nifi) - {6, y) let E^j be 
a L^-name for specializing the co\ tree f^ (note that as 6 < /3 the most recent Levy collapse 
ensures that this tree is not a Kurepa tree), and let M be a Lg * E^-name for the Mathias 
reals partially ordered set. Finally we set 

2/3 = L/j * E^ * M and P„ = P^ * Q^. 

Then we have 

(5) Ip^ \\- "Qp has the Laver property" 
and also 

(6) Ip. \\- "1q \\- uncountable ground model sets of reals are not strong measure zero" 

a a limit ordinal: If a has countable cofinality then ¥„ is the inverse limit of the Vp, /3 < a, 
and else Pq. is the direct limit of P^g, /3 < a. 

Since k is inaccessible, for each /3 < k |P^| < k. Then P^^ has the /(--chain condition. It 
also follows from Lemma|22]that Fp, p < k has the Laver property. 
To see that 

Ip, Ih " There are no wi Kurepa trees" 
let 

Ip^^ ||- "(<^i, <) is a tree order" 
Since P;^ has the /c-chain condition and k is inaccessible we find afi < k such that (wi, -<) is 
a Vp name and Ip^ ||- "(wi, <) is a tree order". But then 

Ip^ Ih "iiLfl Ih "(wi, <) is not a Kurepa tree"" 

Now let ty be the L/j name for (wi, <), and choose an ff > /? such that n{a) - (p,y), 
and now consider Pq,+i. Since Lq, is a Levy collapse of an inaccessible cardinal Silver's 
Theorem implies that (wi,^) is an wi tree with no more than Ni cofinal wi branches. 
Since 7r{a) - (J3, y), it follows that E^, specializes (wi, -<). Consequently, 

Ip^ Ih "((^i > <) is not a Kurepa tree" 
To see that 

Ip, Ih "BC" 
let Xhe aPit name such that 

Ip, Ih "X is a set of real numbers of cardinality Si" 

By the k chain condition and the strong inaccessibility of k choose a/3 < k such that X is a 
Fj3 name and 

lp;j Ih "X is a set of real numbers of cardinality Ni" 
From the definition of Qp it is clear that 

Ip^ Ih "Iq Ih "^ is not strong measure zero"" 
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and thus 

Ip^+i Ih "X is not strong measure zero" 
Since P[jg+2,/f) has the Laver property it follows that 

Ip^ Ih "X is not strong measure zero." 
We leave to the reader the standard argument that in the generic extension we have 2*^° - 

Corollary 25. If it is consistent that there is an inaccessible cardinal which is a limit of 
inaccessible cardinals, then it is consistent that BC«„ + BC«i holds. 

Proof: Corollary[T2]andTheorem|24l D 

Since we may assume the ground model is L, we may assume that the generic model 
of Theoreml24lsatisfies: For each uncountable cardinal k, 2" - k^ holds. It is well-known 
that 2*^° - Ni implies -iBC^o- Theoreml24lshows that 2*^' — N2 does not imply -iBC^j. 

4.3. Consistency of (Vn < w)BCx„. 

Lemma 26. Let k and A be uncountable cardinal numbers with A < k. Let (P, <) be a 
partially ordered set which is k^ -closed. Tf-iKH^ holds, then Ip ||- "-iKH^ holds. " 

Proof: This follows from Theorem VII.6. 14 of fHl. D 

Lemma 27. Let k be a regular cardinal number with 2^° < k. Let (P, <) be a partially 
ordered set which is K-closed. T/'BCxg holds, then Ip ||- "BCk,, holds." 

Proof: This also follows from Theorem VII.6. 14 of lfT2]| : No new sets of real numbers of 
cardinality Ni are added by this forcing, n 

Theorem 28. Assume it is consistent that the following three statements hold: BC^o, 
-iKHx,, 2*^' — N2, and there are inaccessible cardinals kq < ■ ■ ■ < k„ < ■ ■ ■ , n < a>. 
Then it is consistent that BCxo ^ (^" ^ 'y)(0 < n ^ -iKHs,,) holds. 

Proof: As in Exercise (F4) on p. 295 of lfT2l define a countable support iterated forcing 
poset P such that successively "for each n[> 0], /c„ is Levy collapsed to S„+2 by conditions 
of cardinality < /c„_i". Then, by |3J, Theorem 2.5, (P, <) is S2-closed. By Lemmas |26l 
and|22](P, <) preserves BCso + "'KHs, . By the cited exercise from lfT2l . in the resulting 
generic extension we have (Vn < w)(0 < n => -iKH^,,). □ 

Corollary 29. If it is consistent that BCs,, + ~'KHs, + 2*^' = N2 + there are inaccessible 
cardinals kq < ■ ■ ■ < k„ < ■ ■ ■ , n < co holds, then it is consistent that (in < a»)BCK„ holds. 

Proof: Theorem|28]and Theorem[T4l n 

4.4. Consistency of BC^ first failing sAk- N„. 

Theorem 30. Suppose is consistent that there is an inaccessible cardinal k such that there 
are k inaccessible cardinals below k, and o) inaccessible cardinals above k. Then it is 
consistent that (Vn < w)BCk„ while also -iBCs^- 

Proof: We may assume the ground model is L. Let A be the limit of the inaccessible 
cardinals assumed to exist in the hypothesis. Thus, A has countable cofinality and there is 
a Kurepa family on A. Performing the forcing in Theorem |24l followed by the forcing in 
Theorem|28]preserves this Kurepa family, but collapses A to S^. n 
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4.5. Consistency of BCn^. 

An uncountable cardinal number k is said to be //-strong if there is an elementary em- 
bedding j : V — ^ M with critical point k such that V^ c M. /<• is said to be a strong cardinal 
if it is /v-strong for all ju. 

Theorem 31. If it is consistent that for an uncountable cardinal k of countable cofinality 
both 2" — K^ and BC(''2, k) hold, then it is consistent that there is a strong cardinal. 



Proof: Todorcevic proved (see for example Chapter 7 of 112411 ') that if k is an uncountable 
cardinal of countable cofinality then n^^ plus cof([/<']'^°, c) - k^ implies that there is a cofinal 
in [a:]*^" family of countable sets that witnesses KH(a-, Si). Applying Theorem[TT]we find 
that -.BCf2,/f) holds. 

Thus, if BC(*2, a:) and 2" - k^ hold, then n^^ fails. Jensen has proved that failure of n^ 
for uncountable k of countable cofinality implies the existence of an inner model with a 
strong cardinal, n 

In consistency strength strong cardinals lie between measurable cardinals and strongly 
compact cardinals: A strong cardinal is measurable. If k is strongly compact then n^ fails 
for each cardinal A> k and thus there is an inner model with a strong cardinal. 

Theorem 32. 7/'BC(''2, k) holds for an uncountable cardinal k of countable cofinality for 
which we have A^° < Kfor all A < k, then the axiom of projective determinacy is true. 

Proof: 1 17 1 Corollary 6. n 

Corollary 33. If 2^" < S„ and if BC(^"2, N„) holds, then Projective Determinacy holds. 

Corollary 34. If for each n < co we have 2^" < N^ and if BC(^'"2, N^) holds, then Deter- 
minacy holds in L(R). 

Proof: pTI, Theorem 0.1. n 

Now we determine upper bounds on the consistency strength of BCn„. 

Lemma 35. Let k > A be infinite cardinal numbers. Let (P, <) be a k^^ -closed partially 
ordered set. If the partition relation k^ — > [/l^]^^ holds, then 

(7) Ip Ih "^^ ^ [X'f.y 

Proof: Assume that ^ is false. Choose p e P such that p \\- "/J-^ -f» [1^]?.". Choose 
a P-name / such that p \\- "/ : {k^}^ — > A^ witnesses k^ -f> [A^]': -"■ Since P is /c^^ 
closed we find a ground model function g : [k^]^ — > A^ and a q < p such that q \\- 
"/ = ^ on the ground model set [/f^]^". Applying the partition relation k^ — > [/l^]^^ in 
the ground model to g we find an uncountable ground model subset S of k^ and a ground 
model subset C c A^ such that \C\ < A and for any F e [S]^ we have g(F) e C. But 
then q \\- "For each finite F e [S], f{F) e C", contradicting the fact that q < p and 
P Ih "^^ ^ [^^]'.". □ 

For an ordinal number a and for a cardinal number k, the notation k^" denotes the c-th 
cardinal number larger than k. 

Lemma 36 (Levinski, Magidor, Shelah). Let p. be an inaccessible cardinal. Let (P, <) be 
a partially ordered set such that \P\ — p and P has the p-chain condition. Ifijj.*"'^ ^,p*") -» 
(Si, No) holds, then Ip |h 'Xp^'^^\ ji^'^) -^ (Ni,So)". 
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Proof: See page 168 of HH. D 

If ju is an inaccessible cardinal and is a regular cardinal with fi > 0, then Lv(/i, 0) is the 
set of p such that pis a function with (iom(p) c fix0, \p\ < 0, and for all (a, ^) 6 dom(/?) 
we have p{a, ^) e a. For p and q in Lv(yU, 0) write q < p if p c q. Then the partially 
ordered set (Lv(ju, 0), <) is the Levy collapse. It is 0-closed, has the ju-chain condition, and 
has cardinality //. 



Lemma 37 (Levinski, Magidor, Shelah). Let A > /ube inaccessible cardinals. If (A 

(^+<.+i^^+^) /loZt/^, then l(LviM-'^.a»,<) Ih "(A-^''^\yn ^ (Ni,No)". 



+"+i,i+") -^ 



Proof: Seep. 168of [14|. n 



Lemma 38. Let fi be an inaccessible cardinal such that (ju^"^',yu^'^) -» (Ni,No) holds. 
Let a < p be an ordinal and let < p be the cardinal S^.a+2. Then 

l(Lv(/i,e),<) Ih "(^w-(a-+I)+l5^w-(ff+I)) -» (^I,^^{))" 



Proof: By Lemma [36l l(Lv(/i,e),<) Ih 'W"^\p^'^) -^ (Ni,So)". It is well-known that 

l(Lv(;/,e),<) Ih "W = N„.„+3". Consequently, l(Lv(p,8),<) Ih "l/'^'^^N = N^a+^+i" and 

l(Lv(/j,e),<) Ih "1/^ '^1 - ^oj-a+uj" Q 



For Q < n < CO the uncountable cardinal /I is said to be n-huge if there is an elementary 
embedding j : V — > M to a transitive inner model M of the set theoretic universe V such 
that A is the critical point of j, and setting kq = A and a:,+i = j(/c,) for / < n, we have 
"'•M c M. It can be shown that if A is n-huge then, in the above notation, each of the 
cardinals ki, < / < « is measurable. 

Lemma 39 (Levinski, Magidor, Shelah). If A is a 2-huge cardinal, then 

{k\'^*\k\'^)^{A^'^^\A^'^). 

Theorem 40. If it is consistent that there is a 2-huge cardinal, then it is consistent that 
BCs„ holds. 

Proof: Let /} be a 2-huge cardinal and let j be an elementary embedding witnessing this. 
Put K - j(A). It is known that k is measurable and k > A. By Lemma [39] (/c^'^^',/f^'^) -» 
(A-'^^KA*"). 

Forcing first with Pq = (Lv(/l^'^, w), <) we obtain by Lemma [37] a generic extension in 
which we have (/f^'^^', /c^'^) -» (Ni, So). Since k is still measurable in this generic exten- 
sion, it is an inaccessible limit of inaccessible cardinals. Now let Pi be the corresponding 
partially ordered set for TheoremJJl] Then |Pi | = k, and Pi has the /f-chain condition. 

Since Ip, |h "k - S2", Lemmal36] gives (N^^+i, S^^) -» (Si, So) in the generic extension. 
By Theorem]24]this generic extension also satisfies BCkq and BCn, . But then since BCsq 
holds, Lemma[T7]and Theorem[T8]imply that BC^,^ holds in this generic extension, n 

By the facts in the table below BCk^,_ + BCn^,_^, holds in the model of Theorem]40]for 
each n < CO. 



The argument to prove Lemmal39l gives for all n: 


Then the model of Theoreml40lgives: 


/ +ii>(«+I)+I ^+a)(«+I)x _^ /^+(j(n+I)+I ^+ijj(n+l)\ 


(Sa;+;,+ l,Sa,+H) -» (S„+I,S„). 
(^w(«+I)+I>^w{n+I)) -» (^6jn+I>^wn)- 
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4.6. Consistency of: For a proper class of k with cf{K) - So, BC,f. 

For ordinal number a a cardinal number A is said to be n-huge a times if there is for each 
ordinal jS < o- an elementary embedding jp into a transitive inner model Mg such that each 
ip witnesses that A is «-huge, and whenyS < 6 < a, then ip{A) < jsiA). 

Theorem 41 (Barbanel, Di Prisco, Tan). If Ais n + l-huge, then there is a cardinal ^ < A 
such that ij. is n-huge, and 

{a < A : There is an n-huge elementary embedding j with jijj) — a] 

is a stationary subset of A. 

Corollary 42. If A is a 3 -huge cardinal, then there is a 2-huge cardinal ji such that 

T ^[a<A:ais measurable and ia^"^\ a^") -» (;U+"+',yL(+")} 

is a stationary subset of A. 

Proof: Lemma|39]and Theorem|4T] n 

Corollary 43. If it is consistent that there is a 3-huge cardinal, then it is consistent that 
BCx„ as well as BCs, hold, and there is a proper class of cardinals k such that w = c\{k), 
and BC^f as well as BC;t+ hold. 

Proof: Now let T be as in Corollary|42] Upon forcing with {Ly{pL^'^, co), <) we find that 

T = {a < A : aisa measurable cardinal and (a^'^^', c^") -» (Ni, No)} 

Enumerate T in increasing order as {a^ : ^ < A). Next we force with the poset of Theorem 
l24l using an iteration of length o-o- In the resulting model we have ao - N2 and for all ^ > 0, 
a^ is still measurable. Moreover we have for each ^ that BCq.+" as well as BC^+i^+i hold. 
Since A is still measurable, Va is a model of ZFC, and in Va we have for each < ^ < A 
that BC,v+" as well as BC„+<u+i hold, n 

5. Questions 

In Theorem|2T|we showed that (Va:)(-iBC(''2, k)) holds in generic extensions by Si Co- 
hen reals. 

Problem 1. Does V = L imply (V/^)(^BC(''2, k)? 

In all our models of instances of BC,f also BC^o is true. 

Problem 2. Is it consistent that BC('^2, k) holds for some uncountable cardinal k, while 
EC fails? What if K = Ni or/f = S„.^ 

BC(*2,A-) implies that every Rothberger subspace of *2 has cardinahty at most k. For 
K -Hq the converse is true. This is not known for k > No. 

Problem 3. Is it for each infinite cardinal k true that if each Rothberger subspace of "2 
has cardinality at most k, then BC(*2, k) holds? 

For each k, BC^ implies BC(*2, k). For k > No it is not clear if the converse is true. 

Problem 4. Is it true that for each uncountable cardinal k, BC(*2, k) implies ECk? 

We obtained from the consistency of a large cardinal hypothesis the consistency of the 
statement that BC,f holds for a proper class of cardinals k (of countable cofinality). 
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Problem 5. Is ZFC + (V/c)BC(''2, /c) consistent relative to the consistency of any large 
cardinal axioms? 

Our findings indicate that BC(^''2, N„) has considerable consistency strength. 

Problem 6. What is the exact consistency strength of B>C{^"2, N^)? 
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